کاربرد مدل سازی فرا ابتکاری در مسایل برنامه ریزی تولید چند دوره ای-چند محصولی

پایان نامه
چکیده

در مسایل برنامه ریزی تولید چند دوره ای – چند محصولی تلاش می شود تا نرخ های تولید هر یک از محصولات در افق برنامه ریزی تعیین گردد. در بیشتر مسایل برنامه ریزی تولید هدف های مختلف و متضادی مدنظر قرار می گیرد که این اهداف باید با یک سیستم تحلیل هم زمان و در نظر گرفتن اولویت اهداف بهینه شوند. از سوی دیگر کوچک یا بزرگ بودن ابعاد مسألهپیچیدگی های مسأله را به شدت تحت تأثیر قرار می دهد و با افزایش اندازه مساله، زمان حل آن به طور نمایی افزایش می یابد و در نتیجه مسایل با ابعاد بزرگ جزو مسایل سخت قرار می گیرند. در این مطالعه به منظور حل مسایل برنامه ریزی چند دوره ای - چند محصولی با ابعاد بزرگ از الگوریتم های فرا ابتکاری استفاده شده است. به این منظور با استفاده از الگوریتم ژنتیک و الگوریتم آنیل شبیه سازی شده تعداد 30 مساله در ابعاد بزرگ مدل سازی و حل شده است. همچنین به منظور سنجش توانمندی الگوریتم های فرا ابتکاری در حل مسایل برنامه ریزی تولید چند دوره ای – چند محصولی تعداد 30 مساله در ابعاد کوچک با استفاده از الگوریتم ژنتیک مدل سازی و نتایج به دست آمده با نتایج مدل برنامه ریزی خطی مقایسه شده است. نتایج به دست آمده توانایی الگوریتم ژنتیک در حل مسایل برنامه ریزی تولید چند دوره ای – چند محصولی را نشان می دهد. همچنین مقایسه نتایج حل مسایل برنامه ریزی تولید چند دوره ای – چند محصولی در ابعاد بزرگ با استفاده از الگوریتم ژنتیک و الگوریتم آنیل شبیه سازی شده، برتری الگوریتم آنیل شبیه سازی شده را نشان می دهد.

منابع مشابه

رویکرد تعاملی فازی برای حل مسئله برنامه ریزی تولید چند محصولی چند دوره ای

برنامه اصلی تولید یک برنامه میان مدت در فرآیند برنامه ریزی تولید است که برنامه بلند مدت تولید ادغامی را به برنامه ای تبدیل می کند که میزان و زمان تولید محصولات مختلف را معین می سازد. تصمیم گیری در این خصوص به اطلاعات زیادی درباره پارامترهای مختلف از قبیل تقاضا، نیازمندی های منابع تولیدی و هزینه ها نیاز دارد. یکی از ویژگی های ذاتی این پارامترهای مختلف عدم قطعیت آنها است. در این مقاله، مدلی برای ...

متن کامل

مدل برنامه ریزی چند محصولی و چند دوره ای خرید - تولید - توزیع در زنجیره تأمین با پارامترهای فازی

در این مقاله، مدل سازی مسئله یکپارچه خرید - تولید - توزیع در قالب برنامه ریزی عدد صحیح مختلط فازی ارائه شده است. با توجه به نبود قطعیت های موجود در مسائل واقعی، پارامترها ی تقاضا، ظرفیت و هزینه که ممکن است مقادیر آنها در دسترس نباشند یا به دقت معلوم نباشند، به شکل اعداد فازی ذوزنقه ای در نظر گرفته شدند. در ادامه، دو روش رتبه بندی اعداد فازی برای تبدیل مدل فازی به مدل قطعی و حل آن به کار رفته اس...

متن کامل

توسعه یک مدل برنامه ریزی تولیدچند محصولی، چند پریودی و چند هدفه با پارامترهای فازی

  برنامه ریزی تولید یکی از مهمترین وظایف مدیریت تولید و عملیات است و درباره تعیین مقدار بهینه تولید، نیروی کار و سطح موجودی برای هر دوره افق برنامه‌ریزی با در نظر گرفتن مجموعه منابع تولیدی و محدودیت‌ها، تصمیم‌گیری می‌کند. این پژوهش، یک مدل برنامه ریزی تولید چند محصولی و چند هدفه با پارامترهای فازی و ارزش زمانی پول را بر اساس سطح موجودی، ‌سطح نیروی کار، ظرفیت ماشین آلات و فضای انبار معرفی می‌کند...

متن کامل

توسعه یک مدل برنامه ریزی تولید چند محصولی چند دوره ای برای تعیین اندازه انباشته در شرایط عدم قطعیت

امروزه با توجه به رقابتی شدن شرایط بازارها، سازمان ها برای حفظ و بقا می بایست به دنبال افزایش کارایی و بهینه سازی عملیات تولیدی خود باشند. به همین دلیل باید عوامل متفاوتی را در راستای بهینه سازی برنامه ریزی تولید خود برای پاسخگویی بهنگام به تقاضاهای مشتریان مد نظر قرار دهند. معمول ترین سیستم ها در دنیای ساخت و تولید، برنامه ریزی سیستم های تولید چند محصولی، چند مرحله ای و چند دوره ای می باشد. یک...

15 صفحه اول

یکپارچه سازی برنامه ریزی و زمانبندی تولید در صنایع فرآیندی چند محصولی با سیستم تولیدی پیوسته

یکی از ارکان اصلی هر زنجیره تامین بخش تولید است. برنامه­ریزی تولید در صنایع فرآیندی چند محصولی که تولید محصولات در معرض محدودیت های عملیاتی پیچیده قرار دارد، کار بسیار دشواری است زیرا تولیدحجم بهینه محاسبه شده باید با محدودیت های زمانبندی عملیات سیستم تولیدی سازگار باشد . از این رو ایده یکپارچه سازی مطرح شده تا تصمیم گیری های مرتبط با این دو مساله در کنار یکدیگر انجام شود . مساله اصلی در یکپارچ...

متن کامل

روش فرا ابتکاری (سیم انپ) برای حل مسایل شبکه‏ ای

  تصمیم گیری بخش مهمی از  مدیریت است و برخی آن را شالوده عمل مدیران می نامند. تصمیم گیری در سطح راهبردی از اهمیت وافری برخوردار می باشد به همین دلیل برای کمک به مدیران، استراتژی ها، مدل ها و روشهای مختلفی در زمینه تصمیم گیری توسعه یافته‏اند که تصمیم­گیری چند معیاره (MCDM)[1] از جمله آنها می باشد. در بیشتر مسایل واقعی انواع مختلف وابستگی­ها بین عناصر موجود در مسئله از جمله وابستگی بین معیارهای ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده اقتصاد و علوم اجتماعی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023